package main

import "fmt"

// 计数排序的应用很巧妙，很多时候很有用
func CountSort(nums []int) {
	// 数值大小是 0-100， 我们生成101长度的数组，计算每个元素出现的次数
	count := make([]int, 101)
	for _, num := range nums {
		count[num] += 1
	}
	fmt.Println(count)
}

// 还有配合前缀和的使用
